

n1= 13432849495669064072557160762913795854015211556908311536899917815451380961326948338771752347548546184678294500792539250735005712085383667163448686827395601847032532200574089335160076471695424473233752070652482660072675373626502930578072831082157796130575125094417351898208693714445187341340639815126546590109744436363104735262626937428853153815528078734344661765727270534887337076914851841940605526590185693953864830486724295764787084321647046389281298813598016922895563525987526596154660724896982647147452798869424103571981796267191807971950028099294137142201827047900590738411454962018378805133040916459980397421619
n2= 13432849495669064072557160762913795854015211556908311536899917815451380961326948338771752347548546184678294500792539250735005712085383667163448686827395601847032532200574089335160076471695424473233752070652482660072675373626502930578072831082157796130575125094417351898208693714445187341340639815126546590109744436363104735262626937428853153815528078734344661765727270534887337076914851841940605526590185693953864830486724295764787084321647046389281298813598016922895563525987526596154660724896982647147452798869424103571981796267191807971950028099294137142201827047900590738411454962018378805133040916459980397421619
e1= 2333
e2= 23333
c1= 6336773531047719333261326647707471458035467342975828413706242713599580278416978581908695448631639178004599574810308543360921883137611835087941496356817788890109314198614898112877733050649349272314981310906481785527742085967626689612465868732928235295145560259950353206638825802271815765044490449521769904946890486232255332971542347771012730431850820450660396013468574883479423917819075053823301195508641193040842212039046726160001569027958761838524714983019788125295298709960072301495127842774677957591088420731686634414691584950629703814012889336729987765077656800493111366064408412800857029221142833524180370683267
c2= 9921480023561921076027796429511805964993420246809389156752194521722151504739691298366060291679474157375817522145845121608658041266237507999859778290860292521819969018447984499838564005140237474334097363591203708995754044835510826889876339775077662496664244445850028838898392687617830836131482123578984746635445432964592547784297586511896624428520147953105297547392746203380335718092137013409286237225073682305358424009752875410073296178591541647458394520033451595517264890150495081908251585799691353634818384421362654457297630394543045390637808508660871490962981058366671286071594014989388358028939302232762267245408

# e1 e2 互素 gcd=1
import libnum
import gmpy2

s, s1, s2 = gmpy2.gcdext(e1, e2)
print(s, s1, s2)
m = (pow(c1, s1, n1) * pow(c2, s2, n2) % n1)
print(libnum.n2s(int(m)))
